翻訳と辞書 Words near each other ・ DISJ ・ DisJam ・ Disjecta ・ Disjecta (Beckett) ・ Disjecta membra ・ Disjoining pressure ・ Disjoint ・ Disjoint sets ・ Disjoint union ・ Disjoint union (topology) ・ Disjoint-set data structure ・ Disjointed Parallels ・ Disjunct ・ Disjunct (linguistics) ・ Disjunct distribution ・ Disjunct matrix ・ Disjunction and existence properties ・ Disjunction elimination ・ Disjunction introduction ・ Disjunction property of Wallman ・ Disjunctive ・ Disjunctive cognition ・ Disjunctive graph ・ Disjunctive normal form ・ Disjunctive population ・ Disjunctive pronoun ・ Disjunctive sequence ・ Disjunctive sum ・ Disjunctive syllogism ・ Disjunctivism Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Disjunct matrix ： ウィキペディア英語版 Disjunct matrix Disjunct and separable matrices play a pivotal role in the mathematical area of non-adaptive group testing. This area investigates efficient designs and procedures to identify 'needles in haystacks' by conducting the tests on groups of items instead of each item alone. The main concept is that if there are very few special items (needles) and the groups are constructed according to certain combinatorial guidelines, then one can test the groups and find all the needles. This can reduce the cost and the labor associated with of large scale experiments. The grouping pattern can be represented by a $t\backslash times\; n$ binary matrix, where each column represents an item and each row represents a pool. The symbol '1' denotes participation in the pool and '0' absence from a pool. The ''d''-disjunctness and the ''d''-separability of the matrix describe sufficient condition to identify ''d'' special items. In a matrix that is ''d''-separable, the Boolean sum of every ''d'' columns is unique. In a matrix that is ''d''-disjunct the Boolean sum of every ''d'' columns does not contain any other column in the matrix. Theoretically, for the same number of columns (items), one can construct ''d''-separable matrices with fewer rows (tests) than ''d''-disjunct. However, designs that are based on ''d''-separable are less applicable since the decoding time to identify the special items is exponential. In contrast, the decoding time for ''d''-disjunct matrices is polynomial. ==''d''-separable== Definition: A $t\backslash times\; n$ matrix $M$ is $d$-separable if and only if $\backslash forall\; S\_1\; \backslash neq\; S\_2\; \backslash subseteq\; ()$ where $|S\_1|,|S\_2|\; \backslash leq\; d$ such that $\backslash bigcup\_\; M\_j\; \backslash neq\; \backslash bigcup\_\; M\_i$ 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Disjunct matrix」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.